Quantum random walk on the line as a Markovian process
نویسندگان
چکیده
منابع مشابه
Quantum Random Walk on the Line as a Markovian Process
We analyze in detail the discrete–time quantum walk on the line by separating the quantum evolution equation into Markovian and interference terms. As a result of this separation, it is possible to show analytically that the quadratic increase in the variance of the quantum walker’s position with time is a direct consequence of the coherence of the quantum evolution. If the evolution is decoher...
متن کاملRandom Walk in Markovian Enviroment
We prove a quenched central limit theorem for random walks with bounded increments in a randomly evolving environment on Zd. We assume that the transition probabilities of the walk depend not too strongly on the environment and that the evolution of the environment is Markovian with strong spatial and temporal mixing properties.
متن کاملQuantum Walk on the Line
Motivated by the immense success of random walk and Markov chain methods in the design of classical algorithms, we consider quantum walks on graphs. We analyse in detail the behaviour of unbiased quantum walk on the line, with the example of a typical walk, the “Hadamard walk”. In particular, we show that after t time steps, the probability distribution on the line induced by the Hadamard walk ...
متن کاملExcited Random Walk in a Markovian Environment
One dimensional excited random walk has been extensively studied for bounded, i.i.d. cookie environments. In this case, many important properties of the walk including transience or recurrence, positivity or non-positivity of the speed, and the limiting distribution of the position of the walker are all characterized by a single parameter δ, the total expected drift per site. In the more genera...
متن کاملQuantum walk on the line as an interference phenomenon
We show that the coined quantum walk on a line can be understood as an interference phenomenon, can be classically implemented, and indeed already has been. The walk is essentially two independent walks associated with the different coin sides, coupled only at initiation. There is a simple analogy between the evolution of walker positions and the propagation of light in a dispersive optical fib...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica A: Statistical Mechanics and its Applications
سال: 2004
ISSN: 0378-4371
DOI: 10.1016/j.physa.2004.02.061